singl pass onlin learn perform vote scheme onlin featur select vitor carvalho william cohen learn concept massiv data stream essenti design infer learn method oper real time limit memori onlin learn method perceptron winnow natur suit stream process practic multipl pass train data requir achiev accuraci compar state art batch learner current work address problem train line learner singl passov data evalu exist method propos modif margin balanc winnow perform compar linear svm explor effect averag vote onlin learn final describ modifi margin balanc winnow algorithm natur adapt perform featur select scheme perform compar wide batch featur select method inform gain chi squar advantag select featur fly techniqu singl pass onlin learn competit batch techniqu maintain advantag line learn 